An analytical step is caUed an optimization if it occurs after the arrival time 
data {ti,t2, ..,tk} are coUected. 

The purpose of mitigation steps is to reduce the error variances. 

The purpS of optimization steps is to increase the likelihood of an accurate 

An irregularly occurring, non-analytical step taken at any time to accomplish 
the same goals as mitigation and optimization is called ad-boc. 

The collection of ad-hoc. mitigation, or optimization Steps taken in an im- 
plementation of the OSMMTS is called the system's containment pohaes, and 
referred to individually as a system containment policy. 

The OSMMTS Demerit System is an ad-hoc containment pohcy that acts 
simultaneously as a mitigation and an optimization. Under this system, the 
SDU's ciosen to calculate the TPR are those three that are "^ost likdy to 
produce the "best" TPR based on past performance (thereby matang it a opU- 
Ston step), by way of reducing the variabUity of the utilized data (thereby 

making it a mitigation step). , . ^ . „ 

Suppose there are n-many SDU's. however, only k < n many » ««^^ 

within the reception window. There are (J)-many combinations of SOU s, and 
(i)-roany combinations of the fc-many that receive the signal taken three at a 
tSne Each SDU has three values associated with it at the beginnmg of each 
p'^cySa. namely its non-negative Demerit Count, its positive Histonr 
Tot^and Us p^ibly nuU Boolean Confirmation Value. At the beginning o 
rpr^cessing, the demerit count for each SDU wiU be zero the history totd 
^u Z Z, fnd the confirmation value wiU be nuU. The confirmation vdue at 
ISe S^^g of the processing cycle is determined by its observed value lurmg 
the confirmation cycle. At the end of a processing^de, he d^""^"* 
and hUtory total are determined by the steps described in Claim 5(b). and the 

confirmation value is set back to null. « * * 

So the The OpHmal Surface mtigated Mvltiple Targ^ing System Pai^i 
AppUcaUon Technical Documentation memorandum refened to ^^^^^^ 
tion Disclosure Statement for a complete analytical description and denvation 
of the OSMMTS methods and processes. 

5 Claims 

1. A method for 

(a) Analytically calculating a Targpt Position Report (xo,vo) for arbi- 
trarily many self-identifying targets in a two^imensional grid ac^ 
cording to the algorithm: 

Given the speed of signal propagation c, Surface Detection Unit pc^ 
sitions (x,.yO. («2.y2). and (X3,y3), and observed arrival time data 
{ti,t2,t3} at Surface Detection Unit poations (xi.Vi). W.w;. ana 

(x3.V3)i 

i. Calculate /j = ti - ta and /a = ti - ^3. 



ii. Calculate di = ^ {xi - ^2)^ + (j/i - and d2 = \J (xi - 13)^ + (yi - ya)'. 

iii. When yi 7^ V2i Vi 9^ Vai and di > \fi\c, for « = 1,2, then 

A. Calculate mi = 

B. Calculate ma = - (^^ff)- 
\j, useoi 2(v a-vi) 

D. Use 62 = — i 5j~;fj . 

B. Solve 

«<?-(/.c)' J (*i-(j^))(=»2-(;lf3^)) 

2 +(v,-(m,(;^)4-6.))(v,-(m.(^)+6,)) 

for «; call this value /cq. 

F. Evaluate 61 and 62 with /c = kq; call these values 0^ and 
respectively. 

G. Then 

iv. When yi » vs. Vi / ysi and > c, for t s 1, 2, then 

A Use r. - iilfi^^^niE^jifLlfii 
A. use ri — i(s3-xi) 

/2C ((A + /a) c ± ^4* + (/ic)') + (x| - X?) + (y| - y?) 

- (±Acy'4K + (Ac)' + (xi - X?)) (fjElt) 

C. Solve 

« = ''^ " ^^^"^ + (x, - n) (X2 - rx) + (yi - rj) (yj - rj) 

for k; call this value kq, 

D. Evaluate and ra with /c » kq; call these values 7i and 72* 
respectively. 

E. Then(xo,yo) = (7i»72)' 

V. When yi ^ y2i Vi = V3i ao<i <k > l/il c, for t = 1, 2, then 

A. use ri — 2{x9-zi) 

B. User2 = ^ 1^ ^ ^^^^ ^^^^ ^ ^^^^^ ^^i;^^ ^ (xf - x?)) (|-- 
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Users = 5^^ 



C. Solve 

K = ^ ~ ^^^^^ + (a:i - ri) (x2 - ri) + (yi - ra) (ya - rj) 
2 

for K\ call this value /co- 

D. Evaluate ri and with ic = /so; call these values 7i and 72. 
respectively. 

E. Then 

(xo,lA)) = (7ii72) 

2. A system, comprising 

(a) one Prindpa! Application Specific Integrated Circuit Central Process- 
ing Unit that implements said method of Claim I. 

(b) a set of (at least three) Surface Detection Units that send informa- 
tion to said Principal Application Specific Integrated Circuit Central 
Processing Unit. 

(c) a network of databases of statically stored data that said Principal 
Application Specific Integrated Circuit Central Processing Unit uses 
to produce said Target Position Report. 

3. A system of Claim 2. wherein swd information sent from said Surface 
Detection Units to said Principal AppUcation Specific Integrated Circuit 
Central Processing Unit is uniquely coded in a format that 

(a) s«d Principal AppUcation Specific Integrated Circuit Central Process- 
ing Unit uses to identify said communicating Surface Detection Unit. 

(b) sfiud network of databases of statically stored data uses to update its 
data. 

4. A method of Cl^m 1, wherdn said step of calculating said Target Position 
Report provides 

(a) an Error Likelihood Ellipse, given by those points (x5,y5), sudi that 



( 



where (mi - 1112) (xj - «o) is distributed as M% (ti, t^^ ^3)1 and (l - ^) (yS 
is distributed as M2 (ti,t2,t3). and mi = - (f^rff) and m2 = 
« {^^^^ , and M% (ti, t2. is the probability distribution given by 
the difference between two independent M\ {t\M^^%i distributions, 
and for which, in turn. Mx{ixMM) is a probability distribution 



given 



(where the choice of sign depends on the relationships between (xi,yi), 
(a;2»y2)» and (xa, ya), as in Claim 1), and where ^2 = (/2 — (ci - £3)) c 
is distributed as N {f2C,2c?a^) (the standard normal distribution 
with a being the standard deviation of the errors occurring in the sys- 
tem described in Claim 3(b)), and 17 is distributed as Mo(tii<3,t3), 
where Mo(ti,t2»t3) is a probability distribution given by cos^q - 
cos^o» where is the (acute) angle of intersection between the lines 
of intersection Li and L2, where 



) 




±/lcV4i.i+(/ic)^+(x|-xj) 
2(xa— xi" 



Vl =y2 



and 



L2: 



_ /3c((/,+A)<:±>/4K,+(/,c)»)+(x»-»f) 



/ x.-x. \ ' r /»c((/i-f/a)c±V4>»,-K/,c)^)^(x;-x;)^-(v^v? ) 



(with corresponding values for ^J), where /ci is the value of kq found 
in Claim l(a)(iii)(E), or Claim l(a)(iv)(C). or Claiml(a)(v)(C), when 
combinations of {(xi,yi) , (a:2,y2)} (for ^1) and {(a:i,yi) , (xa.ya)} 
(for L3) are used, and the Standardized Elliptical Constant R is 
defined by 



(mi - ma) (xg - xp)^ " ^) (yo " yo)' 



^(mi-ma)»^ 



(b) a Likelihood of Accuracy measure of said Target Position Report 
u^ng said Error Likelihood Ellipse, calculated by the area of 

\ mi/ mi 
with all terms as defined in Claim 4(a). 

5. A method of Claim 1, wherein said step of calculating said 'Target Position 
Report uses 

(a) arrival times at a said set of Surface Detection Units. 

(b) a Demerit System, implemented as follows: For each processing cy- 
cle, and for each of the (3) -many combinations, the following steps 
determine the end-of>prooessing-cycle demerit counts and history to- 
tals. 



yi =y3 
yi ¥=y3 
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i. Set the likelihood value A. 

ii. Eliminate those To-many combinations of signal receiving Surface 
Detection Units that are coUinear. 

iii. Eliminate those ri-many combinations of signal receiving Surface 
Detection Units that do not all 

A. have positive history totals, and 

B. have received a confirmation during the Confirm phase of the 
current processing cycle. 

iv. . The Surface Detection Units involved in the (tq + r i)-many com- 

binations eliminated under the previous two steps are called de- 
ficient for the current processing cycle. This designation is re- 
moved at the beginning of a new processing cycle. 
V. Among the remaining, that is, qualifying combinations, choose 
the combination of three Surface Detection Units that colleo 
tiveiy have the minimal sum of demerits. 

vi. In case of a tie in the previous step, use the combination with 
the largest history sum. In case of a further tie, choose the com- 
bination with the smallest individual demerit count. In case of 
a last tie, randomly choose uniformly among the finalists. The 
combination so chosen is called the calculating combination, and 
the Surface Detection Units involved are called the elected Sur- 
face Detection Units. Increment the history total by 1 for each 
elected Surface Detection Unit. 

vii. Subtract two demerits from the count for each elected Surface 
Detection Unit. Recall the demerit count for an Surface Detec- 
tion Unit cannot become negative. 

viii. Calculate the Target Position Report uang the calculating com- 
bination. 

ix. Calculate the A-Error Likelihood Ellipse for the calculating com- 
bination, which is the Error Likelihood Ellipse described in Claim 
4(a) that has a Likelihood of Accuracy value (found in Claim 
4(b)) of A. 

X. Calculate the Q - (tq + Ti)-many Target Position Reports for 
all other qualifying combinations. Each of these Target Position 
Reports is called an Alternate Position Report. 

xi. For each Alternate Position Report calculated in the previous 
step, if the Alternate Position Report falls outside the A-Error 
Likelihood Ellipse, then add one demerit to the count for each 
Surface Detection Unit involved in the Alternate Position Re- 
port. 

xii. For each Alternate Position Report referred to in the previous 
step, if the Alternate Portion Report falls inside or on the A- 
Error Likelihood Ellipse, then subtract one demerit from the 
count for each Surface Detection Unit involved in the Alternate 
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Position Report. Recall the dement count for a Surface Detec* 
tion Unit cannot become negative. 

xiii. Add one demerit for eadi Surface Detection Unit that does not 
report a positive confirmation. 

xiv. When the dement count for an Surface Detection Unit exceeds 
the Warning Threshold, send an alert to report a frequently de- 
ficient Surface Detection Unit. 

* 

XV. When the demerit count for an Surface Detection Unit exceeds 
the Terminal Threshold, shut down conmiunication with the Sur- 
face Detection Unit and do not consider it further (by setting its 
histoxy total to zero) until explicitly reset. Also send an alert to 
report a failed Surface Detection Unit. 

xvi. These steps are in addition to the disabling of an Surface Detec- 
tion Unit if proper query responses are not confirmed during the 
receive phase. 

(c) a containment policy to maximize said Likelihood of Accuracy, which 
consists of calculating 



^ = i Qrain^ {d, [s) + d2 (s)} and = 1 ^^m^ {d, {$) + {s)] 

subject to 

<fi{s)^4 {s) + di (5) - 2di (s) dj (3) 7 (5) 
where 

and 

cfa is) = y/ ((xo - xi) - « [xr - Xi)f + ({yo -yi)-s (vr - yi)f 

and comparing and to any signal arrival time tj at a par* 
ticular Surface Detection Unit, and if 

c c 

then all Target Position Reports associated with the particular Sur- 
face Detection Unit are rejected, and a new T^get Poation Report 
is calculated using the next highest priority qualifying combination 
of Surface Detection Units. This cycle continues until a TW-get Po- 
sition Report is accepted or the qualifying combinations of Surface . 
Detection Units are depleted. 

6. A system of Claim 2, wherein said Surface Detection Units are 

(a) physically distinct from said Principal Application Specific Integrated 
Circuit Central Processing Unit. 
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